Từ ngày 26 tháng 3 năm 1931, để phù hợp với yêu cầu và nhiệm vụ của từng thời kỳ cách mạng, Đoàn đã đổi tên nhiều lần. Tên gọi của Đoàn qua các thời kỳ như sau:

• Từ ngày 26 tháng 3 năm 1931 đến năm 1936, tên gọi của Đoàn là Đoàn Thanh niên Cộng sản Đông Dương.
• Từ năm 1937 đến năm 1939, tên gọi của Đoàn là Đoàn Thanh niên Dân chủ Đông Dương.
• Từ tháng 11 năm 1939 đến năm 1941, tên gọi của Đoàn là Đoàn Thanh niên Phản đế Đông Dương.
• Từ tháng 5 năm 1941 đến năm 1956, tên gọi của Đoàn là Đoàn Thanh niên Cứu quốc Việt Nam.
• Từ ngày 25 tháng 10 năm 1956 đến năm 1970, tên gọi của Đoàn là Đoàn Thanh niên Lao động Việt Nam.
• Từ tháng 2 năm 1970 đến tháng 11 năm 1976, tên gọi của Đoàn là Đoàn Thanh niên Lao động Hồ Chí Minh.
• Từ tháng 12 năm 1976 đến nay, tên gọi của Đoàn là Đoàn Thanh niên Cộng sản Hồ Chí Minh.